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Abstract 

A rational set in the plane is a point set with all its pairwise distances rational. 
Ulam and Erdos conjectured in 1945 that there is no dense rational set in the plane. 
In this paper we associate special surfaces, we call them distance surfaces, to finite 
(rational) sets in the plane. We prove that under a mild condition on the points in 
the rational set S the associated distance surface in is a surface of general type. 
Also if we assume Bombieri-Lang Conjecture in arithmetic algebraic geometry we 
can answer the Erdos-Ulam problem. 
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1 Introduction 

A rational (respectively integral) distance set is a subset S of the plane such that for 
all s,t E S, the distance between s and t is a rational number (respectively, is an integer). 
On any line, one can easily hnd an infinite rational set that is in fact dense. One can also 
easily hnd an everywhere dense rational subset of the unit circle. However it is not known 
if there is a rational set with 8 points in general position, that is, no 3 of them on a line 
and no 4 on a circle. In 1945, Anning and Erdos |AE] proved that any inhnite integral 
set must be contained in a line. In 1945, Ulam conjectured that there is no everywhere 
dense rational set in the plane, see Problem III.5 in [G]. A deep conjecture of Erdos 0 
states that an inhnite rational set has to be very restricted. 

Huh [H] considered rational distance sets S of the following form: given distinct a,b E 
Q*, S contains the four points (0, ±a) and (0, ±5) on the y-a.xis, plus points {x, 0) on the 
a:-axis, for some x G Q*. Such a point (x, 0) must then satisfy the equations x^ + 
and x^ -t- 5^ = with u,v E Q. The system of associated homogeneous equations 
x^ + = v? and x^ + dehnes a curve C(a^, 6^) of genus 1 in P^. Huh [H] and 

Peeples [P] provided examples in which the elliptic curve C{a?, 6^) has a positive rank over 
Q, thus exhibiting examples of inhnite rational distance sets that are not contained in a 
line or in a circle. These remain to this day the ’largest’ known such examples. Assuming 
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Bombieri-Lang conjecture, in this paper we show that this is actually the largest possible 
example (see Corollary [T]) . 

Using Mordell conjecture, proved by Faltings, J. Solymosi and F. De Zeeuw |SZ] proved 
that lines and circles are the only irreducible algebraic curves that contain an inhnite 
rational set. They also showed that if a rational set S has infinitely many points on a line 
or on a circle, then all but 4 (respectively 3) points of S are on the line (respectively circle). 
This answers questions of Guy, Problem D20 in [G], and Pach, Section 5.11 in |BMP] . 
For a rational distance subset of the plane intersecting any line in finitely many points, 
it was shown in |MSj that there is a uniform bound on the number of these intersections. 
The main tool in |MSj is a conditional uniform boundedness theorem on the number of 
rational points of algebraic curves of genus g >2 on a. hxed number held K f |CHMlj h 

For one of our main results we need to assume the Bombieri-Lang Conjecture. The 
Lang Conjecture generalize the Mordell Conjecture to varieties of higher dimension. For 
a more complete discussion of Lang Conjectures see for example jL]. Analogous of the 
Mordell Conjecture for varieties of general type - a natural generalization of the notion of 
curves of genus S' > 2 to higher dimensions - is as follows (for the precise dehnition see 
for instance D): 

Weak Lang Conjecture. Let X be a projective variety of general type dehned over a 
number held K. Then the set of rational points X{K) is not Zariski dense in X. 

It is worth mentioning one of the main consequences of the Weak Lang Conjecture in 
number theory and arithmetic geometry. 

Uniform Bound Theorem. The weak Lang conjecture implies that, for every number 
held K and for every g > 2, there exists a number B{K, g) such that no curve of genus g 
dehned over K has more than B{K,g) points dehned over K. 

For the main references of the Lang Conjectures and its consequences about the dis¬ 
tribution of rational points on curves see ICHMlj . |CHM2] . [L] and ra. 

The result of this paper should be considered as a witness for the power of the 
Bombieri-Lang conjecture, rather than a real proof for this problem. However, to the 
best of our knowledge we are far beyond a proof of the Lang conjecture compared with 
the same conjecture for curves that is, Faltings Theorem (Mordell conjecture). 

In this paper we associate a surface to a hnite (rational) subset 
A = {(ai, /?i),..., (a^n, C as follows: 

m 

= W{{x-aiY+ {y- (1.1) 

i=l 

and we call it distance surface. Also we will see that the points in the rational distance set 
play the role of the rational points on these distance surfaces over an appropriate number 
held. 
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The following theorem is one of onr main resnlt (see Section 3): 

Theorem 1 Let m = 2g + 2 be an even integer number with g > 2 and assume A = 
{(ai,/9i),..., {am, (3m)} be a finite subset of points in the plane not all on a line. Then 
the associated distance surface S (the projectivization of the equation (1.1) in is of 
general type. 

The above theorem is onr key tool to dednce the following main resnlt of this paper. 

Theorem 2 Assuming Bombieri-Lang Conjecture, there is no dense rational distance 
subset in the plane. 

In the end, as a corollary of the proof of the above theorem we show that an inhnite 
rational set in the plane should be very restricted. 

Corollary 1 Let S be a rational set with infinitely many points not all on a line. Then 
all but at most 4 (3j points lie on a line (circle). 

The paper is organized as follows. In Section 2 we recall some preliminaries and known 
results about rational distance sets. In Section 3 we explain the construction of a special 
surface in P^, using a rational distance set for which the points in the rational set play the 
role of its rational points over an appropriate number held and we also prove Theorem 
1.1. At the end, assuming the Bombieri-Lang conjecture in arithmetic algebraic geometry 
we answer the Erdos-Ulam problem. 

2 Preliminaries and Known Results on Rational Dis¬ 
tance Sets 

Rationality of distances in is clearly preserved by translations, rotations, and uniform 
scaling {{x,y) — )■ {Xx,Xy) with A G Q). We call a transformation T : —)■ a sim¬ 
ilarity transformation if it can be written as the composition of translations, rotations 
and uniform scaling. Also rational sets are preserved under certain central inversions (an 
inversion with respect to a point in the rational set and with a rational radius), more 
precisely we quote the following lemma from |SZj . 


Lemma 1 If we apply inversion to a rational set S, with the center x G S' and a rational 
radius, then the image of S \ {x} is a rational set. 

A priori, points in a rational set have arbitrary coordinates. However, after moving 
two of the points to two hxed rational points by translating, rotating and scaling, the 
points are almost rational points. The following simple lemma is well known (see 0 ). 
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Lemma 2 For any rational set S there is a square free integer k such that if a similarity 
transformation T transforms two points of S into (0, 0) and (1, 0), then any point in T{S) 
is of the form (ri,r 2 \/fc) , ri,r 2 G Q. 

Proof Let (0, 0) and (1, 0) and {x, y) be members of the rational set S. Then we have 
x'^ + y'^ = qf and (x — 1)^ + such that qi,q 2 G Q. By solving these two equations 

we have x = ^ ^ —, and so x is a rational number. By substitution of the value of x and 
a simple manipulation for y it can be easily shown that y = r-\/k where r G Q and k is 
square free. For uniqueness of k let pi = (ri, r 2 \/fc) and p 2 = (r^, r^V^) be in the rational 
set S. Hence the distance between pi and p 2 is a rational number. By writing the square 
of the distance between two points piand p 2 it follows that the number 2 r 2 r 2 \/kk' should 
be a rational number and hence \/kk' is rational. Since k and k' are square free therefore 
we have k = k'. ■ 

Note that we have the following two important theorems from [SZ] : 


Theorem 3 f \SZ\ }Everv rational subset of the plane has only finitely many points in 
common with an algebraic curve defined over M, unless the curve has a line or circle as a 
component. 

Theorem 4 f|SZj ) If a rational set S has infinitely many points on a line (respectively 
circle) then all but 4 (respectively 3) points of S are on the line (respectively circle). 

As we see the previous two theorems give a complete description of rational distance sets 
with inhnitely many points on a line. Hence if the Erdos-Ulam conjecture is false; i.e. 
there is a dense rational set in then Theorem 4 implies that every line intersects S 
in hnitely many points. The following main result in |MS] gives a uniform bound on the 
cardinality of these intersections. 

Theorem 5 Assume Uniform Bound Conjecture and let S be an infinite rational subset 
of the plane which has finite intersection with each line. Then there exist an integer 
number B{S) such that for each line L in the plane the intersection S O L has at most 
B{S) points. Moreover B{S) < B{Q,2), in particular there is an upper bound for B{S) 
independent of S. 

3 Proofs 


Let A = {(oi, /9i), • • • , (am, /3m)} be a subset of not all on a line and assume m is an 
even integer number of the form m = 2g + 2 with g >2. Recall that in the introduction 
we associate to the subset A the following surface X 
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m 


(3.2) 


= n{(^ “ +(v- 

i=l 

and we called it distance surface. For finding the singularities of this surface we can 
rewrite the equation of the surface as follows : 


“ "t) + ^(y - - «i) - 

j=i 

or equivalently we can write 

m 

+ W- («i + 'i'l3j))ix -iy- (aj - il3j)). 

i=i 

Now by making the change of coordinates x + iy ^ x and x — iy ^ y the equation of the 
surface in the new coordinate is of the following form: 


/ = P{x)Q{y), 

where P{x) = {x — Zi) ■■■ {x — Zm) , Q(x) = (x — Zi) ■ ■ ■ (x — Zm) and Zj = aj + i/3j for 
j = 1, • • • ,m. Now for singularities we have to compute the partial differentials yielding 
the following equations: 


;^ = 0, P\x)Q{y) = 0 ,P{x)Q\y) = 0. 

Since these points should be on the surface and the fact that the polynomials P, Q has 
no multiple roots we should have 


2 : = 0,P{x) = 0,Q{y) = 0. 

So the singular points on the affine part {w = 1) are the points {zi,Zj,0) for i,j = 
1,.. .m. One can easily see that the point at inhnity is a singular point of the following 
type: 

^2m-2 _ ^ruym^ 

Also the type of singularity at singular points {zi, Zj, 0) is of the type z"^ = xy. In the next 
step we show that the singular surface S with equation z"^ = P{x)Q{y) (P and Q are two 
polynomials of the same degree without multiple roots) is a surface of general type. 
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In fact the surface X is the branched double cover of the surface x by the 
morphism tt : {x,y,z) — )■ (-, -) which is clearly a rational morphism. This morphism is 
clearly branched along the locus z = 0 or equivalently P{x)Q{y) = 0, that is the union of 
the 2g + 2 hbers from each ruling of P^ x P^. 

Now we can see that the surface X is a surface of general type. Hence we showed that the 
surface X is a singular surface with singularity at the = {2g + 2Y points {zi,Zj, 0) lying 
over the double points of the branched divisor. We can simply write down the canonical 
differentials on X: if we set 

dy A dx 
u := -, 

X 

we can readily check that the products 

^k,i ■= y’^x^u 

give regular canonical differentials on the smooth locus of the surface X for all 0 < 
k,l < g — 1- One can easily see that the ramihcation divisor i? of tt is the zero divisor of 
the function x and we have the equality 


2R={z^) = {P{x)) + {Q{y)), 


Applying the Riemann-Hurwitz formula to the cover tt : S' —)■ P^ x P^ on the smooth 
part of X we obtain: 


Kx — 7r*(Xpixpi) 0 Ox{R) 

= 7r*(Xpixpi) 0 Opixpi {g + 1 , g + 1 ) 

= 7r*(C>pixpi(fi' -l,g- 1 )), 

which is ample. 

Now we need to deal with singular points of the surface X. At the singular point 
{zi,Zj, 0) after replacing x and y hj x — Zi and y — 'Zj respectively, the surface X will have 
the local equation z^ = xy. Hence by blowing up once we obtain a smooth surface X. 
Moreover, in terms of local coordinates we have 

z' = X, x' = xjz^ y' = y I z 

on X. The pullback of the form uj to the surface X may be written as 

, d{y'z') A d{x'z') 

z' 

= z'{dy' A dx') + x'{dy' A dz') + y'{dz' A dx'), 
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which is regular on all of X. Thus all the forms above pull back to regular forms on 
X. Therefore in this way we proved that the Kodaira dimension of the surface X (and 
also for the singular surface X) is equal to 2. This complete the proof of Theorem 1. ■ 

Following the above theorem, we can pose the similar plausible question in rather 
than But the method of the proof for the case can’t be applied to this more 
generalized case. 

Question-Let A = {Ai,..., ^4^} be a finite subset of points in the n-dimensional 
Euclidean space not all on a hyperplane. Then can one deduce that the associated distance 
hypersurface (its projectivization) 

m 

^n+l ~ ~ + (^2 ~ + ' ' ' + (Xn — dinY) ( 3 - 3 ) 

i=l 

in is of general type? 


Remark 1 By the above theorem we can in fact generate surfaces of general type of 
arbitrary degree d> 12 in the projective space P^. 

Now we can prove Theorem [2] which answers the question asked by Ulam and Erdos. 

Proof of Theorem 2 - We apply Theorem [1] to resolve Ulam conjecture. As¬ 
sume S' C is a dense rational distance subset of the plane and also assume that 
(0,0), (1,0) G S. By lemma [2] there exists a square free integer k for which the points 
in S are of the form (a,b\/k), where a,6 G Q. Since S is dense we can choose 6 points 
A = {(ai, biVk), • • • , (oe, beVk)} in general position in S'. Let X be the distance surface 
associated to the subset A which is given by the equation 

6 

z'^ = Yl{{x - diY + {y-biVkY}, (3.4) 

i=l 

and it is clearly defined over the number field K = Q{\/k). By the Theorem [1] we know 
that the surface X defined over K is a surface of general type and assuming Bombieri- 
Lang conjecture the iF-rational points on X can not be Zariski dense. Now since S' is 
dense in it is in fact Zariski dense in and so is dense in P^ x P^. On the other 
hand the surface X is birationally the double cover of the surface P^ x P^ by the map 
{x,y,z) —)■ (f,f), and so the dense set S' generates a Zariski-dense set of X-rational 
points in the surface X which contradicts the Bombieri-Lang conjecture. ■ 
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Proof of Corollary [T] - As we see in the proof of Theorem 2 the set S is not Zariski 
dense in Hence S should be contained in the union of hnitely many irreducible al¬ 
gebraic curves Ci,... ,Cn in the plane. According to Theorem 3 lines and circles are 
the only irreducible algebraic curves that contain an inhnite rational set, so one of the 
irreducible curves Ci should be a line (circle) with inhnitely many points of rational set S 
and according Theorem 4 all but 4 (resp. 3) points of S are on the line (resp. circle). ■ 


I believe that if the points in the subset A = {(ai, /5i), • • • , (a„, (3n)} are chosen gener- 
ically then the rational curves in the corresponding distance surface S : = P{x)Q{y) 

are contained in the subvariety D = {z = 0} C S'. This problem is interesting enough to 
be dealt with in a future research. 

In the hnal step of preparation of this paper I noticed that Terence Tao has given an¬ 
other conditional proof of this problem in his weblog which is more difficult than mine. In 
fact his example for a surface of general type is a complete intersection of 4 hyper-surfaces 
in C®. 

Aknowledgement-1 would like to thank Professor Tao for giving me some instructive 
comments that improved the original version of this paper and suggesting me to publish 
this result. I am also grateful to M. Makhul who brought to my attention this problem 
and many stimulating discussions. I also thank K. Shokri for reading the hrst draft and 
useful suggestions. The author was supported by a grant from Shahid Beheshti University. 
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